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that the delay time of the service provision of the DREM is less than the delay time of 
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1. INTRODUCTION 

Smart home system is a living environment which is equipped with smart advanced technologies that 
can predict and give respond to the requirements of home residents [1]. For the last few years, smart home 
researches have been increasing drastically. Many researchers have been studied some features of smart home 
system such as activity recognition [2]-[4], appliance control system [5]-[7], home security [8], [9], automation 
system based on internet of things (IoT) [10], [11], energy consumption monitoring [12], and balanced energy 
usage [13]. 

The technologies advancement of the sensor, actuator, signal processing, computation, and commu- 
nication makes the smart home system possible to have all of its features. These technologies are used and 
connected cooperatively in a specific architecture and run by some algorithms. The sensors that are placed at 
the inside and outside of the house acquire the information for the smart home system. The signal processor 
then optionally process the sensor data and then transmit the processed data using wire or wireless communi- 
cation technology to the master station. The data then are processed by the master station. The data processing 
are based on the knowledge base which includes reasoning machine and user preference to perform the best 
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services for the home residents. 

Some approaches are proposed to provide the right service at the right time in an effective and efficient 
way for the home residents such as multi-stage scheduling [14], context-aware scheduling [15], [16], and 
centralized framework [17]. All of these approaches proposed an algorithm for smart home system to interact 
with the sensor as information source or trigger device and give the best service in a specific location whenever 
it is needed. In the smart home system, there are specific rules stored in the master station which have to be 
executed to provide the right service. In the centralized architecture, the master station store all the rules and 
executed those rules centrally. 

The typical simple centralized smart home system is shown in Figure[]] This type of smart home sys- 
tem can be mentioned as centralized smart home system (CSHS). In CSHS, the rules execution mechanism is 
performed by the master station. The information or trigger will be provided to the master station by the trigger 
device. The period of each trigger is different. When the master station obtains the trigger from trigger device, 
it will provide the service to the home resident based on the algorithm it used. The service is a command from 
master station to turn on or turn off a device or set the device in specific state. 
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Figure 1. Centralized smart home system 


The centralized mechanism is easy to manage and to configure. Because the user-system interaction 
can be performed through only one place/device to manage all devices in smart home system. However, in 
fault-tolerant system paradigm it produces a problem. The entire system will fail, if the master station fails. 
Another problem of CSHS is centralized mechanism provides many data-flows. This condition makes the 
system has a greater delay time. To solve the problem, we propose a distributed rule execution mechanism 
(DREM). Compared to the centralized mechanism, the DREM allows a device to provide its service without 
any commands from the master station. A service device can obtain a command from any trigger devices to 
provide service. In this mechanism, since the information is transmitted directly from trigger device to the 
service device, the data-flow and delay-time can be decreased. 


2. CENTRALIZED SMART HOME SYSTEM 

Many researchers have been performed studies on the CSHS [17]-[21]. The most recent and popular 
platform for this architecture is trigger-action platforms. These platforms are web-based systems that connect 
together some online services to give the users the capability to create and manage the rules [22], e.g., If- 
This-Then-That, Microsoft Flow, and Zapier. Since these platforms connect the actual physical devices to the 
online services, the security aspect is a must. To prevent the attackers to manipulate users data and devices, a 
study entitled decentralized action integrity for trigger-action IoT platforms proposed a security mechanism by 
using transfer tokens (XTokens) [23]. This token is a small trusted client installed on the user’s device uses an 
XToken to automatically obtain a rule-specific token, which it transmits to the cloud service for rule execution. 
The decentralized term in this research refers the security mechanism of the system, not the rule execution 
mechanism. Therefore, we categorize this architecture as a CSHS. 

The model of CSHS consists of three main parts. The first part is master station. Master station is a 
center of CSHS that collects the information, stores the rules, applies the algorithm, and controls every single 
devices inside and outside of the house. The second part is trigger. Trigger is the set of condition that makes 
the CSHS provides a service. Trigger is a general term that we use to determine all the condition that provide 
data to the master station (e.g., temperature sensor acquire the temperature in the living room, light sensor 
detect the low light ambient in the workspace). Trigger is a set of condition of trigger device. It can be a single 
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device or many devices, and the last part is service. Service is a set of condition in the smart home environment 


which is provided by master station and service device (e.g., turning the lamp on, set the temperature to 20 °C). 
Figure[2|shows the schema of this model. 


Trigger N 


= 


Service 1 Service 2 ome Service M 


Figure 2. The model of centralized smart home system 


From the Figure[2|we can see the system consits of many triggers and many services. And the function 
of the master station is to provide the service based on the trigger obtained from the trigger. The rule to provide 
the service in smart home can be written as an simple IF-THEN rule between trigger and service. Let M be 
the set of service and N be the set of triggers, the rule to provide the service in the smart home system can be 
written: 


Ym E€ M,Yn E N : VmanQ(m,n) (1) 


Q(m,n) = (n = m) A (on = =m) (2) 


since the n consists of the trigger devices In, where J,, can be single or multiple devices, the value of n is 
depend on the value of trigger devices In. Therefore, we can write in mathematical notation: 


YnstInQ(n, In) (3) 


Q(n, In) = Un > n) A (Ohn n) (4) 


The value of trigger device [,, is TRUE if the value of all elements in trigger n are TRUE. What it means by 
TRUE is that the real value of each trigger device matches to the stored value in the rule database. Furthermore, 
from (2) and (4) we can inference that: 


(In > m) A (n m) (5) 


However, in the CSHS, the rule that is represented byb can not be performed directly because there is not 
direct path from I, to m. Therefore, to provide a service in CSHS we have to use the (2) and (4). The algorithm 
to provide the service based on these two equations is shown in algorithm [1] 

The algorithm [I]shows that in service provision, master station need to find the value of the trigger 
based on the data from the device and then find the service based on the trigger. This mechanism will produce 
delay time in service provision. The delay time of service provision can be decomposed as send time (S), 
access time (S), transmission time (T), propagation time (P), reception time (RP), receive time (RC) [24], and 
processing time (PC). To simplify the analysis, we can write send time, access time, and transmission time as 
a variable of X. And we can write reception time and receive time as a variable of Y. 


X=S+A+T (6) 
Y =RP+RC (7) 


To obtain general equation of the delay time of service provision in Figure [B] we need to analyze 
four cases of the service provision: i) the provision of single service which is triggered by a single device, 
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ii) the provision of single service which is triggered by many device simultaneously, iii) the provision of many 
services simultaneously which each is triggered by a single device, and iv) the provision of many services 
simultaneously which each is triggered by many devices simultaneously. Based on the analysis of the four 
cases, we can write the delay time of service provision in general term: 


IN] IN| In 
Dimni = X11 + Pi1,0 + Yo 5 In + 5 5 PCo,n,i + |M|Xo0 + Pom + Yim] (8) 
n=1 n=1i=1 


where |M| is the cardinality of set M, |N] is the cardinality of set N, Dm nį is the delay time needed to 
provide |M | services which is triggered by |N | triggers, Xn, is the delay time needed by the device i in trigger 
n to send the data, P,, ;,9 is a propagation delay from device i in trigger n to the master station (which is denote 
as 0), Yo is reception and receive time in master station, [,, is the number of device in trigger n, PCo,n,i is 
the processing time in master station (which is denote as 0) for the data obtained from device i in trigger n, 
Xo is the delay time needed by master station to send the data, P, | yz; is propagation time from master station 
to service device |M|, and Yj w is reception and receive time in service device |M|. From (8) we can know 
that for a single service the delay time is not that significant. But if the master station perform many services 
simultaneously, the delay time will be significant enough to affect the quality of services. 


Algorithm 1 Service provision in centralize smart home system 


datan,; + receive data from trigger n, device i 
n < trigger n > Variable n is the address or index of the trigger 
In + find all devices in trigger n 
fori = 1tol, do 
if (datan į == rulen ;) then 
n_value + TRUE > Variable n_value is the value of trigger n 
else 
n_value + FALSE 
end if 
end for 
: m+ Find service index for trigger n with n_value 
: m value < service value 
: Provide service m with m value 
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Figure 3. The delay time of service provision in CSHS 


3. PROPOSED MECHANISM 

To overcome the fault tolerance and delay time problems, we propose the DREM. This idea is first 
present in [25]. However this research is based on practical analysis without a proper mathematical rigor to 
model the mechanism. In this research, we proposed a more proper model and analysis erlated to DREM. To 
realize the DREM we need to add the direct path from trigger device to service. Figure[4|shows the addition of 
the path to the CSHS. The work principle of the model can be explained using the following illustration case. 
At 5 p.m. the home resident come home from work. At the gate, a sensor (trigger device) detects the home 
resident and send the data to master station and then the master station find the correct rule for this context 
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and provide the service to open the gate (service device). In the DREM, the sensor can directly transmits the 
data to the gate to perform a service to open the gate. How does the sensor know that it has to send the data to 
the gate? In the configuration time, master station need to broadcast the rule to all devices in the smart home 
system based on the rules they are involved in so that every single device knows what to do when they get a 
new data. 
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Figure 4. DREM 
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Another illustration is when the home resident enter the home and temperature is high. The motion 
sensor will detects the human presence while the temperature sensor detects that the temperature is high. Based 
on the rule, this two conditions are in the similar trigger and have to provide a service to turn on the air 
conditioner. In the DREM, both motion sensor and temperature sensor already knew that the service they 
have to trigger is turning on the air conditioner. Therefore, both of these sensor directly send data to the 
air conditioner and then the air conditioner checks the rule. If both condition is satisfied then the service is 
provided. However, if only one rule is satisfied (e.g, only temperature sensor send the temperature data, and 
motion sensor does not detects the human presence) then the service is not provided. 

Based on these illustration, the system need some algorithms to: i) distributing the rules from master 
station to the trigger device and service device, ii) storing the rules from master station in trigger device and 
service device, iii) sending the trigger to right service device, and iv) receiving the trigger and performing the 
service. In this DREM, we assume that the behavior of the devices and the way to transmit and receive data 
is not different from CSHS. Therefore, there is no addition in energy consumption. Furthermore, the proposed 
mechanism focus on the algorithm in the application layer, so that all devices with the various communication 
hardware can adopt this algorithm. The first algorithm to distribute the rules to trigger device and service device 
is shown in algorithm [2] From the algorithm, we can see that each device will only get the rule for the service 
they are involved in. Therefore, the processing time in each device will not cause a larger delay time. 


Algorithm 2 Distributing the rules from master station to the trigger device and service device 


1: for n = 1 to |N| do 
: In < find all devices in trigger n 


2 

3 m < service m address > Variable m is the address or index of the service 
4: m_ value < service m value 

X: for į = 1 to In do 

6 dev; < address of device i 

7 vali < value of device i 

8 send val;,m, and n to dev; 


9: send dev;, val;, m_value, and n tom 
10: end for 
11: end for 


Algorithm[3|shows the way to store the rules from master station into trigger device and service device. 
The trigger device will store the the value of the device, service address, and trigger index in the rule storage. 
While the service device will store device address, device value, service value, and trigger index. The storage 
in the trigger or service device is usually a build in linear storage (e.g, electrically erasable programmable 
read-only memory (EEPROM)). Algorithm [4] shows the way to trigger the service from trigger device. After 
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the device complete the task to acquire the data then the device will check if the data is similar or not to the 
previous data. If the data is different then it will send the data to service device based on the rule which is 


stored. 


Algorithm 3 Storing the rules from master station in trigger device and service device 


1: device receives packet from master station 
2: if (device address == packet destination address) then 
3: read the packet 


4: if (device == trigger device) then 

5: store the val, m, and n in the device storage 

6: else 

7: store the dev, val, m_value, and n in the device storage 
8: end if 

9: end if 


Algorithm 4 Sending the trigger to right service device 


1: val < measurement result 
2: if (val ¥ previous val) then 
3: find the val in the stored rule 


4 if (val exists in stored rule) then 

5 find the m and n based on the val address 
6: send the val and n to m 

7 end if 

8: end if 


The way to performing a service in service device is shown in algorithm|5] After receiving the trigger 
packet from trigger device, service device will store the data to the data storage. And then it will compare the 
number of device of the trigger in the data storage and rule storage. If the number of the trigger, both in data 
and rule are similar then the service device will check the similarity between data for all device and the rule. 
If all of them are similar then the service will be performed. However, if only one is similar and the others 
are different then the service will not be performed. The application layer of algorithms 2}5}is depend on the 
hardware used as trigger device and service device. 


Algorithm 5 Receiving the trigger and performing the service 


: device receives packet from trigger device 
: store dev, val, and n in data storage 
a + count the number of device in trigger n in the data storage 
: b + count the number of device in trigger n in the rule storage 
if (a == b) then 
for i = 1 to a do 
if (data; == rule;) then 
service + TRUE 


o A O i ae oe 


9: else 

10: service 4+ FALSE 
11: end if 

12: end for 

13: if (service == TRUE) then 
14: perform the service 

15: end if 

16: end if 


From the Figure [4] and algorithms [2}5] we can obtain that the service provision in the DREM works 
in parallel. Because of this mechanism, the delay time of the service provision in the DREM is also smaller 
than the one in CSHS. Figure[5|shows the delay time schema of the DREM. Based on this figure delay time to 
perform set of service which are triggered by set of trigger in the DREM can be written as (9). 


In 
Dimi N] = MAT Xn,1 + Priijm + Yrdla + 5 PCr na snENAmEeEM (9) 


i=1 
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In (9) shows that the delay time to provide set of service which are triggered by set of trigger in the DREM 
are smaller than the one in CSHS. In this equation, the part that involve the master station is reduced. So that 
the propagation time from trigger device to the master station and from master station to the service device do 
not exist anymore. As a replacement, there is propagation time between trigger device and service device. The 
receiving time, processing time, and sending time in master station is also gone. As a replacement, there is a 
processing time in service device. And also since the DREM works in parallel, we only aware of the maximum 
delay of a single service provision. 
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Figure 5. The delay time analysis of DREM 


4. EXPERIMENT RESULT 

To demonstrate the functionality of the DREM, the system is implemented using real hardware. The 
DREM implementation is based on the the block diagram shown in Figure [4] All devices (trigger device and 
service device) are represented by a TTGO LoRa32 V2 module. This module is equipped with ESP32 as a 
microcontroller, wireless communication module (LoRa, Bluetooth low energy (BLE), and WiFi), and LCD 
OLED display. This hardware module can be used to model both the trigger device that sends the data and the 
service device that receives the data and perform a service. 

In this experiment, there are three scenarios that will be tested: i) single service triggered by single 
trigger device, ii) single service triggered by two trigger device, and iii) The first and second scenario are 
performed simultaneously. To perform this experiment, the first step is to write the rule for these two services 
in master station. In master station, the rule is stored in two tables (service rule and trigger rule) in a database. 
The rule of of this experiment is shown in Tables [T] and [2] Table[I] shows the service rule. In this table there 
are four variables: trigger index (n), trigger value (n_value), service index (m), and service value (m_value). 
As explained in the 2). the rule in Table [IF -THEN condition to provide the service (e.g., the rule in first row 
means IF trigger 1 is 1 THEN service | is 1. Table[2|shows the device its value in each trigger (e.g., the value 
of trigger 2: IF device 2 is 1 and device 3 is 30 THEN trigger 2 is 1. 


Table 1. Service rule 
n nvalue m m-value 
1 1 1 1 
2 1 2 1 


Table 2. Trigger rule 


i ivalue n 
1 1 1 
2 1 2 
3 30 2 


The first experiment is to distribute the rules to the tirgger device and service device. This experiment 
use the algorithm[2]in the master station side and algorithmþB]in device side. In the device the rule will be stored 
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in the EEPROM. Table [3] shows the result of this experiment. In Table [3] we can see that the trigger device 
and service device stored the different data. The trigger device stored the device value (2_value), service index 
(m), and trigger index (n) in consecutive address. The end of file of the rule will be marked with the value 
of 255. While in the service device, the data that will be stored in consecutive address are device (i), device 
value (i_value), service value (m_value), and service index (n). We can see that service device 1 stores only 
one entry of rule because this service is triggered by only one device. Whereas the service device 2 stores two 
entries of rule because this service is triggered by two devices. From this result we can obtain that the master 
station can distribute the rule successfully to the trigger device and service device. 


Table 3. The rules that stored in the EEPROM 


Address i=l i=2 i=3 m=1 m=2 
0 1 1 30 1 2 
1 1 2 2 1 1 
2 1 2 2 1 1 
3 255 255 255 1 2 
4 0 0 0 255 3 
5 0 0 0 0 30 
6 0 0 0 0 1 
7 0 0 0 0 2 
8 0 0 0 0 255 


The next experiment is the DREM. There are two steps in this experiment. First, we run the system 
CSHS mode. The trigger device transmits the data to master station and then the master station executes the 
rule and provide the service. Second, we run the system in DREM mode. The correlated trigger device directly 
trigger all the services. We turn off the master station in this step. Table [4] shows the result of the experiment. 
From this result, we can know that the DREM works well. The system still can provide the right services even 
though we turn off the master station. 


Table 4. The comparison of functionality performance of CSHS and DREM 


Activity CSHS DREM 
trigger device 1 is active service 1 is active service | is active 
trigger device 2 is active and trigger device 3 is inactive service 2 is inactive service 2 is inactive 
trigger device 2 is active and trigger device 3 is active service 2 is active service 2 is active 


5. CONCLUSION 

The proposed DREM can overcome the fault-tolerant problem in CSHS. The DREM can become an 
additional mechanism to the CSHS. This new mechanism can mask the failure of the system caused by the 
failure of the master station. The experiment results show that the DREM can mask the failure in the master 
station by directly transmit the data from trigger device to service device. This mechanism makes the services 
provision without master station possible. The mathematical analysis also shows that the service provision 
delay time of the DREM is less than the delay time of CSHS. Our future work is to synchronize the time in 
each device so that the delay time can be measure in the real system. 
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